Sufficient Condition on the Existence of Saddle Points on Markov Games
نویسندگان
چکیده
We study the sufficient conditions for the existence of a saddle point of timedependent discrete Markov zero-sum game up to a given stopping time. The stopping time is allowed to take either a finite or an infinite non-negative random variable with its associated objective function being well-defined. The result enables us to show the existence of the saddle points of discrete games constructed by Markov chain approximation of a class of stochastic differential games.
منابع مشابه
Document de travail du LEM 2008-18 EXISTENCE OF EQUILIBRIUM IN MINIMAX INEQUALITIES, SADDLE POINTS, FIXED POINTS, AND GAMES WITHOUT CONVEXITY SETS
This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasi-concavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained ...
متن کاملPure Saddle Points and Symmetric Relative Payoff Games
It is well known that the rock-paper-scissors game has no pure saddle point. We show that this holds more generally: A symmetric two-player zero-sum game has a pure saddle point if and only if it is not a generalized rock-paper-scissors game. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure saddle point. Further sufficient conditions for existence a...
متن کاملExistence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions
This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasiconcavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained i...
متن کاملSaddle Points Theory of Two Classes of Augmented Lagrangians and Its Applications to Generalized Semi-infinite Programming
In this paper, we develop the sufficient conditions for the existence of local and global saddle points of two classes of augmented Lagrangian functions for nonconvex optimization problem with both equality and inequality constraints, which improve the corresponding results in available papers. The main feature of our sufficient condition for the existence of global saddle points is that we do ...
متن کاملA Variational Formula for Stochastic Controls and Some Applications
For a controlled stochastic differential equation with a Bolza type performance functional, a variational formula for the functional in a given control process direction is derived, by means of backward stochastic differential equations. As applications, some Pontryagin type maximum principles are established for optimal controls of control problems, for saddle points of open-loop two-person ze...
متن کامل